Không rõ tên thật lẫn ngày sinh của Hộc Luật hoàng hậu.

Gia tộc bà là dòng dõi tướng lĩnh nhà Bắc Tề. Ông nội là danh tướng Hộc Luật Kim (斛律金) phục vụ từ thời tổ phụ nhiếp chính Cao Hoan đến các triều đại tiếp theo từ Văn Tuyên Đế, Phế Đế, Hiếu Chiêu Đế cho đến phụ thân của Cao Vĩ là Vũ Thành Đế. Phụ thân bà là Hộc Luật Quang, đại tướng quân nhà Bắc Tề. Chú bà Hộc Luật Tiện (斛律羨) và anh trai Hộc Luật Vũ Đô (斛律武都) đều là danh tướng.

Bà trở thành Thái tử phi của Cao Vĩ dưới triều Vũ Thành Đế.